HOOK LENGTHS AND 3-CORES 

GUO-NIU HAN AND KEN ONO 

Abstract. Recently, the first author generalized a formula of Nekrasov and Okounkov 
which gives a combinatorial formula, in terms of hook lengths of partitions, for the 
coefficients of certain power series. In the course of this investigation, he conjectured 
that a(n) = if and only if b(n) = 0, where integers a(n) and b(n) are defined by 

f>Hx":=f[(l-x") 8 , 

n— n—1 
oo oo 3n\3 

n— n—1 

The numbers a(n) are given in terms of hook lengths of partitions, while b(n) equals 
the number of 3-core partitions of n. Here we prove this conjecture. 



1. Introduction and statement of results 

In their work on random partitions and Seiberg-Witten theory, Nekrasov and Okounkov 
[8] proved the following striking formula: 

oo 

(1.1) F z (x):= J] (i-^IB 1 -*")*- 1 - 

A h£H{\) n=l 

Here the sum is over integer partitions A, |A| denotes the integer partitioned by A, and 
T~C(\) denotes the multiset of classical hooklengths associated to a partition A. In a 
recent preprint, the first author [3] has obtained an extension of (11. II) . one which has a 
specialization which gives the classical generating function 

00 00 (1 _ T tn\t 

(1.2) Ct(x):=Y,^ n > n = U-T^T 

n=0 n=l 

for the number of t-core partitions of n. Recall that a partition is a t-core if none of its 
hook lengths are multiples of t. 

In the course of his work, the first author [1] formulated a number of conjectures 
concerning hook lengths of partitions. One of these conjectures is related to classical 
identities of Jacobi. For positive integers t, he compared the functions F t n(x) and C t (x). 
If t — 1, we obviously have that 

Fi(x) = Ci(x) = 1. 



The second author thanks the support of the NSF, and he thanks the Manasse family. 
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For t = 2, by two famous identities of Jacobi, we have 

OO OO 

F 4 (x) = Y[{1 - x n f = ^{-l)\2k + l)x (fe2+fc)/2 , 

n=l k=0 
oo , 2n\2 00 

^>=n i ^ L =5>* 3+ ' )/2 - 

n=l k=0 

In both pairs of power series one sees that the non-zero coefficients are supported on the 
same terms. For t = 3, we then have 



f 9 (x) = j2 a ( n K = n^ 1 _ ^ 



n=0 n=l 

= 1 - 8x + 20x 2 - 70x 4 + 520x 14 + 57x 16 + 560x 17 + 182x 20 



and 



;i-4) 



00 00 n — t 3 ""! 3 



n=0 n=l 

„20 



= 1 + x + 2x z + 2x* + ■ ■ ■ + 2x i4 + 3x w + 2x u + 2x zu + • • • . 

Remark. It is clear that b(n) = 03(11). 

In accordance with the elementary observations when t = 1 and 2, one notices that 
the non-zero coefficients of F 9 (x) and C^(x) appear to be supported on the same terms. 
Based on substantial numerical evidence, the first author made the following conjecture. 

Conjecture 4.6. (Conjecture 4.6 of [1]) 

Assuming the notation above, we have that a(n) = if and only ifb(n) = 0. 

Remark. The obvious generalization of Conjecture 4.6 and the examples above is not true 
for t = 4. In particular, one easily finds that 

F 16 (x) = 1 - lhx + 90x 2 + 641445x 52 + 1537330x 54 + • • • , 

C 4 (x) = 1 + x + 2x 2 + 3x 3 + ■ ■ ■ + 5x 52 + 8x 53 + 10x 54 + • • • . 

The coefficient of x 53 vanishes in Fi$(x) and is non-zero in d(x). 

Here we prove that Conjecture 4.6 is true. We have the following theorem. 

Theorem 1.1. Assuming the notation above, we have that a(n) = if and only if 
b(n) = 0. Moreover, we have that a(n) = b(n) = precisely for those non-negative n for 
which ord p (3n + 1) is odd for some prime p = 2 (mod 3). 

Remark. As usual, ord p (iV) denotes the power of a prime p dividing an integer N. 
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Remark. Theorem 11.11 shows that a(n) = b(ri) = in a systematic way. The vanishing 
coefficients are associated to primes p = 2 (mod 3). If n = 1 (mod 3) has the property 



that ordp(n) is odd, then we have 



n — i \ .in 



0. 
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For example, since ords(lO) = 1 = 1 (mod 2), we have that a(3) = 6(3) = 0. 

As an immediate corollary, we have the following. 
Corollary 1.2. For positive integers N, we have that 

EnH)-« 

X\-N hEH{\)) v 7 

if and only if there are no 3-core partitions of N . 

Theorem 11.11 implies that "almost all" of the a(n) and b(n) are 0. More precisely, we 
have the following. 

Corollary 1.3. Assuming the notation above, we have that 

lim - U ~ X : a(yH ^ = b ^ = °^ - 1 

Acknowledgements 
The authors thank Mihai Cipu for insightful comments related to Conjecture 4.6. 

2. Proofs 

It is convenient to renormalize the functions a(n) and b(n) using the series 

oo oo 

A(z) = ^a*(n)q n := ^ a(n)q 3n+1 

n=l n=0 

= q - 8g 4 + 20q 7 - 70q 13 + 64g 16 + 56g 19 - 125g 25 - 160g 28 + • • • . 



(2.1) 

and 
(2.2) 



B(z) = ^b*(n)q n :=J2Kn)q 3n+1 

n=l n=0 

= q + q* + 2q 7 + 2q 13 + g 16 + 2g 19 + q 25 + 2q 2S + 



Here we have that zeH, the upper-half of the complex plane, and we let q := e 27Tlz . We 
make these changes since A(z) and B(z) are examples of two special types of modular 
forms (for background on modular forms, see [H [7J [9] ) . The modularity of these two 
series follows easily from the properties of Dedekind's eta-function 

oo 

(2.3) v{z)--=q^\l^-q n )- 

n=l 
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The proofs of Theorem 11.11 and Corollary 11.31 shall rely on exact formulas we derive for 
the numbers a*(n) and b*(n). 

2.1. Exact formulas for a*(n). The modular form A(z) given by 



a(z) = V (3 Z r = j2 



n 



a [n)q 

n=l 

is in S , 4 (r (9)), the space of weight 4 cusp forms on r (9). This space is one dimensional 
(see Section 1.2.3 in [9]). Therefore, every cusp form in the space is a multiple of A(z). 
It turns out that A{z) is a form with complex multiplication. 

We now briefly recall the notion of a newform with complex multiplication (for ex- 
ample, see Chapter 12 of [6] or Section 1.2 of [9], [TO])- Let D < be the fundamental 
discriminant of an imaginary quadratic field K = Q(\^D). Let Ok be the ring of integers 
of K, and let xk '■= (-7) be the usual Kronecker character associated to K. Let k > 2, 
and let c be a Hecke character of K with exponent k — 1 and conductor f c , a non-zero 
ideal of Ok- By definition, this means that 

c : J(f c ) — > C x 

is a homomorphism, where I(f c ) denotes the group of fractional ideals of K prime to f c . 
In particular, this means that 

c(aO K ) = ot k ~ l 

for a G K x for which a = 1 mod x f c . To c we naturally associate a Dirichlet character 
uj c defined, for every integer n coprime to f c , by 

c(nO K ) 
Vc{n) := — 1 — r . 

Given this data, we let 

(2-4) ^(z):=^c(a)^, 

Cl 

where a varies over the ideals of Ok prime to f c , and where N(a) is the usual ideal norm. 
It is known that $k,c(z) € ^fed-^l ' iV"(f c ) , • cj c ) is a normalized newform. 
Using this theory, we obtain the following theorem. 

Theorem 2.1. Assume the notation above. Then the following are true: 

(1) If p = 3 or p = 2 (mod 3) is prime, then a*(p) = 0. 

(2) If p = 1 (mod 3) is prime, then 

a*(p) = 2x 3 - 18xy 2 , 
where x and y are integers for which p = x 2 + 3y 2 with x = 1 (mod 3) . 

Remark. It is a classical fact that every prime p = 1 (mod 3) is of the form x 2 + 3y 2 . 
Moreover, there is a unique pair of positive integers x and y for which x 2 + 3y 2 = p. 
Therefore, the formula for a*(p) is well defined. 



a*(p s 
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Proof. There is a form with complex multiplication in S 4 (ro(9)). Following the recipe 
above, it is obtained by letting k — 4, Q(\/D) = Q(V — 3) an d f c := (V~ 3). For primes 
p, the coefficients of q p in this form agree with the claimed formulas. Since S , 4(Fo(9)) is 
one dimensional, this form must be A(z). □ 

Using this theorem, we obtain the following immediate corollary. 

Corollary 2.2. The following are true about a*(n). 

(1) If m and n are coprime positive integers, then 

a*(mn) = a*(m)a*(n). 

(2) For every positive integer s, we have that a*(3 s ) = 0. 

(3) If p = 2 (mod 3) is prime and s is a positive integer, then 

if s is odd, 

(— iy/ 2 p 3s / 2 if s is even. 

(4) If p = 1 (mod 3) is prime and s is a positive integer, then a*(p s ) ^ 0. Moreover, 
we have that 

a*{p s ) = (8x 3 ) s (modp), 
where p = x 2 + 3y 2 with x = 1 (mod 3) . 

Proof Since 5 , 4 (r (9)) is one dimensional and since a*(l) = 1, it follows that A(z) is a 
normalized Hecke eigenform. Claim (1) is well known to hold for all normalized Hecke 
eigenforms. 

Claim (2) follows by inspection since a*(n) = if n = 0, 2 (mod 3). 
To prove claims (3) and (4), we note that since A(z) is a normalized Hecke eigenform 
on To (9), it follows, for every prime p ^ 3, that 

(2.5) a*{p s ) = a*(p)a*(p s - 1 ) - p 3 a*(p s ~ 2 ). 

If p = 2 (mod 3) is prime, then Theorem 12.11 implies that 

a*(p s ) = -p 3 a (p s - 2 ). 

Claim (3) now follows by induction since a*(l) = 1 and a*(p) = 0. 

Suppose that p = 1 (mod 3) is prime. By Theorem 12 .11 we know that a*(p) ^ 0. More 
importantly, we have that 

a*(p) = 8x 3 (mod p), 

where p = x 2 + 3y 2 with x = 1 (mod 3). To see this, one merely observes that 

2a; 3 - l%xy 2 = 2x(x 2 - 9y 2 ) = 2x(x 2 - 3(p - x 2 )) = 8x 3 (mod p). 

Since |x| < y/p and is non-zero, it follows that a*(p) = 8x 3 ^ (mod p). By (12. 5p . we 
then have that 

a*(p s ) = a*(p)a*(p s ~ 1 ) = 8x 3 a*{p s - 1 ) (mod p). 

By induction, it follows that a*(p s ) = (8x 3 ) s (mod p), which is non-zero modulo p. This 
proves claim (4). □ 
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Example 2.3. Here we give some numerical examples of the formulas for a*(n). 

1) One easily finds that a* (13) = —70. The prime p = 13 is of the form x 2 + 3y 2 where 
x = 1 and y = 2. Obviously, x = 1 = 1 (mod 3), and so Theorem 12.11 asserts that 
a*(13) = 2 - 1 3 — 18 • 1 • 2 2 = -70. 

2) We have that a*(13) = -70 and a*(16) = 64. One easily checks that a*(13 • 16) = 
a* (208) = -70 • 64 = -4408. This is an example of Corollary O (1)- 

3) If p = 5 and s = 3, then Corollary 12.21 (3) asserts that a*(5 3 ) = 0. If p = 5 and s = 4, 
then it asserts that a*(5 4 ) = 5 6 = 15625. One easily checks both evaluations numerically. 

4) Now we consider the prime p — 13 = 1 (mod 3). Since x = 1 and y = 2 for p = 13, 
Corollary 12.21 (4) asserts that a*(13 s ) = 8 s (mod 13). One easily checks that 

o*(13) = -70 = 8 (mod 13), 

a*(13 2 ) = 2703 = 8 2 (mod 13), 

a*(13 3 ) = -35420 = 8 3 (mod 13). 

2.2. Proof of Theorem 11.11 and Corollary 11.31 Before we prove Theorem ll.l| we 
recall a known formula for b(n) (also see Section 3 of [2]), the number of 3-core partitions 
of n. 

Lemma 2.4. Assuming the notation above, we have that 

OO OO OO / J\ 

B(z) = b*(n)q n = £ b(n)q^ = J2H ( f ) ^ 

n=l n=0 n=0 d\3n+l ^ ' 

where (|) denotes the usual Legendre symbol modulo 3. 

Proof. We have that B(z) = r](9z) 3 /r](3z) is in Mi(r (9),x), where x '■= ("r)- The 
lemma follows easily from this fact. One may implement the theory of weight 1 Eisenstein 
series to obtain the desired formulas. 

Alternatively, one may use the weight 1 form 

OO 

0(z) = ^ c{n)q n := q * 2 +*y+y 2 = l + Q q + 6g 3 + 6g 4 + 12g 7 + 6q 9 + ■ ■ ■ . 

Using the theory of twists, we find that 

G(z)= Yl c(n)q n = 6q + 6q 4 + 12q 7 + 12q 13 + 6q w + 12q 19 + 6q 25 + ■ ■ ■ 

n=l (mod 3) 

= 6 (q + g 4 + 2q 7 + 2g 13 + q w + 2q 19 + q 25 + ■ ■ ■ ) . 

By dimensionality (see Section 1.2.3 of [9]) we have that B(z) = 6©(z). The claimed 
formulas for the coefficients follows easily from the fact that x 2 + xy + y 2 corresponds to 
the norm form on the ring of integers of Q(V —3). 

□ 
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Example 2.5. The only divisors of primes p = 1 (mod 3) are 1 and p, and so we have 
that b*(p) = 1 + (|) = 1 + (|) = 2. 

Proof of Theorem The theorem follows immediately from Theorems 12.11 12.21 and 
Lemma 12.41 One sees that the only n = 1 (mod 3) for which a*(ri) = are those n 
for which ord p (n) is odd for some prime p = 2 (mod 3). The same conclusion holds for 
b*(n). Using the fact that 

a{n) = a*(3n + 1) and b(n) = b*(3n + 1), 

the theorem follows. □ 

Proof of Corollary In a famous paper [TTJ , Serre proved that "almost all" of the 
coefficients of a modular form with complex multiplication are zero. This implies that 
almost all of the a*(n) are zero. The result now follows thanks to Theorem 1 1.11 □ 
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